Printing media and methods employing digital watermarking

ABSTRACT

Stationary, or other printable media, is encoded with a digital watermark. The watermark is not conspicuous to a human observer of the media, yet conveys plural bits of auxiliary information when optically scanned and digitally processed. The watermark can be formed by ink-jet printing, or otherwise. The encoded information can be used for various purposes, including authenticating the document as an original, linking to associated on-line resources, and distinguishing seemingly-identical versions of the same document (document serialization).

RELATED APPLICATION DATA

[0001] The present application is a continuation-in-part of each of the following application Ser. Nos.:

[0002] 09/127,502, filed Jul. 31, 1998 (attached as Appendix A), which is a continuation-in-part of 08/967,693, filed Nov. 12, 1997 (now U.S. Pat. No. 6,122,392), which is a continuation of 08/614,521, filed Mar. 15, 1996 (now U.S. Pat. No. 5,745,604), which is a continuation of 08/215,289, filed Mar. 17, 1994, now abandoned;

[0003] 09/498,223, filed Feb. 3, 2000 (attached as Appendix B), which is a continuation in part of 09/287,940, filed Apr. 7, 1999, which claims priority to 60/082,228, filed Apr. 16, 1998; the '223 application also claims priority to 09/433,104, filed Nov. 3, 1999 (attached as Appendix C), which is a continuation in part of 09/234,780, filed Jan. 20, 1999, which is a continuation in part of application 60/071,983 filed Jan. 20, 1998; and

[0004] 09/553,112, filed Apr. 20, 2000 (attached as Appendix D), which claims priority from application 60/131,005, filed Apr. 22, 1999;

[0005] 09/562,516, filed May 1, 2000 (attached as Appendix E)

[0006] 09/562,524, filed May 1, 2000 (attached as Appendix F);

[0007] 09/571,422, filed May 15, 2000 (attached as Appendix G);

[0008] 09/619,264, filed Jul. 19, 2000 (attached as Appendix H);

[0009] 09/629,401, filed Aug. 1, 2000 (attached as Appendix I);

[0010] 09/631,409, filed Aug. 3, 2000 (attached as Appendix J);

[0011] 09/633,587, filed Aug. 7, 2000, which is a continuation-in-part of 09/343,104, filed Jun. 29, 1999, which is a continuation-in-part of 09/314,648, filed May 19, 1999.

[0012] 09/640,806, filed Aug. 17, 2000;

[0013] 09/689,289, filed Oct. 11, 2000 (attached as Appendix K), which is a continuation-in-part of 09/567,405, filed May 8, 2000;

[0014] application Ser. No. 09/______, filed Mar. 9, 2001 [attorney docket EWG-140-Watermarking a Carrier on Which an Image Will be Placed or Projected] (attached as Appendix L).

[0015] Claims directed to blank paper media have earlier issued to the present assignee in U.S. Pat. Nos. 5,850,481, 5,822,436 and 6,111,954, and have been indicated as allowable (subject to Terminal Disclaimer) in application Ser. No. 09/640,806.

FIELD OF THE INVENTION

[0016] The present invention relates to steganographic encoding of substrates—such as blank paper, wherein the encoding is not apparent or conspicuous to human observers, yet is detectable by visible light scanning of the media.

BACKGROUND AND SUMMARY OF THE INVENTION

[0017] In a great variety of applications, it is desirable for documents and other substrates to convey digital information.

[0018] Printed bar codes are one way of encoding digital data on documents, but bar codes are unsuited for many applications due to aesthetics, etc. Magnetic stripes can be used in some circumstances, but again the stripe is conspicuous, and reading the stripe requires a reader device that is not generally available. Radio frequency ID (RFID) is another technology that is sometimes used, but the cost is prohibitive for most applications, and specialized readers are again required.

[0019] For those situations in which the marking needs to be both inconspicuous and low cost, digital watermarking offers a promising alternative. Digital watermarking involves making subtle changes to a substrate's appearance (e.g., by ink speckling, texturing, background printing, or other techniques detailed in the literature)—changes that generally pass unnoticed by human viewers but that can be sensed by optical techniques (e.g., webcams, scanners, digital cameras) and decoded by computer processing of the resulting image data to extract the encoded information. Application Ser. No. 09/503,881 details illustrative watermark encoding/decoding technology. A great number of other techniques are known to artisans in the field, and can be alternatively used. (The following specification commonly uses the term “watermarking” as shorthand for “digital watermarking.” This steganographic form of digital data encoding is different than the paper watermarks that have, for centuries, been used in certain documents.)

[0020] The present assignee has filed many patent applications that have dealt with digital watermarking of paper and other substrates. The present application serves to compile these various works into a consolidated filing.

[0021] Application Ser. No. 09/640,806, with priority back to application Ser. No. 08/215,289, filed Mar. 17, 1994 (through intervening U.S. Pat. Nos. 5,822,436 and 6,111,954) teaches that blank photographic paper and photographic film can be pre-processed—before exposure—to encode digital watermark information. When the paper/film is thereafter developed, the encoded information permeates the exposed image. That application also discusses substrate texturing as a way of effecting digital watermarking.

[0022] Application Ser. No. 09/127,502 teaches how a watermark pattern can be formed in the background of a printed document, such as by speckling small droplets of ink, or printing a mesh or weave of very thin lines. Ink-jet, intaglio, offset litho, letterpress, xerography, and other printing processes can be used. Such printing can be used to impart a tint to paper while simultaneously encoding auxiliary data (the watermark payload). Watermark encoding by texturing, such as by use of embossing pressure rollers or intaglio plates, is also discussed. Such processes can be performed by the end-user of the paper, or earlier, e.g., by a paper manufacturer. Moreover, they can be applied to the base substrate, or to a laminate layer (which may be clear) that is applied to the base substrate. The background patterning can encode both the auxiliary data payload, and calibration/orientation information that helps the decoder determine (and compensate for) rotation or scaling of the scan data prior to decoding. The encoding can extend across the entire document/substrate, or can be restricted to certain areas.

[0023] Application Ser. No. 09/562,524 particularly considers watermarking of laminate layers and synthetic substrates by techniques including opacification, laser ablation and cutting, and gravure printing. This application also considers how a single sheet of blank media can be encoded to convey different watermarks in different regions.

[0024] Application Ser. No. 09/562,516 details a variety of techniques for digitally encoding blank media, including printing watermark patterns with inks whose spectral response extends into UV or IR, and printing with combinations of inks. This application also recognizes that the selection of inks can be tailored to the spectra of expected illumination sources.

[0025] Application Ser. No. 09/553,112 details how particular line patterns can be designed to encode desired digital watermark information on documents and substrates. According to one method, a watermark tile is first defined—specifying luminance values in different regions. Lines are then formed between different areas in accordance with the values in the watermark tile.

[0026] Application Ser. Nos. 09/571,422 and 09/633,587 detail how a printed document, such as a business card, greeting card, product packaging, postal mail, catalog, magazine, credit card, office document, driver's license, book jacket, event ticket, etc., can be encoded with a digital watermark that corresponds to an electronic address. When presented to an imaging system, such as a webcam-equipped computer or other device, the resulting image data is processed to decode the watermark. The device then establishes a link to the electronic address in order to provide the user with additional information or content related to the original document, or to trigger an associated action. (The electronic address can be literally encoded in the watermark. More commonly, however, the watermark encodes an identifier. After detection, the decoding device uses this identifier to access a data structure, such as a remote database, to obtain a corresponding address.) These applications also contemplate that the encoding can be applied to blank media, such as blank magazine paper stock, and blank Post-It brand adhesive note pages. After end use by a consumer, the encoding persists, permitting linking or other watermarkbased functionality.

[0027] Application Ser. No. 09/631,409 expands on the foregoing—particularly considering systems that link from invoices, bank statements and checks, and other account paperwork to associated on-line resources. By such arrangements, consumers can review billing history, make electronic payments, correspond with the banking or commercial institution, print completed checks, etc.

[0028] Application Ser. Nos. 09/498,223 and 09/433,104 detail “fragile” digital watermarks, i.e., watermarks that are designed to be lost, or to degrade in a predictable manner, when subject to certain forms of processing (e.g., scanning and printing, or photocopying). A watermark may be made fragile in numerous ways. One form of fragility relies on low watermark amplitude. That is, the strength of the watermark is only marginally above the minimum needed for detection. If any significant fraction of the signal is lost, as typically occurs in photocopying operations, the watermark becomes unreadable. Another form of fragility relies on the watermark's frequency spectrum. High frequencies are typically attenuated in the various sampling operations associated with digital scanning and printing. Even a high amplitude watermark signal can be significantly impaired, and rendered unreadable, by such photocopying operations. Fragile watermarks can be combined with more traditional, “robust” watermarks within a single document. The former serves to authenticate the document as an original. The latter serves to tag the document with a persistent set of auxiliary data (which can be used for any of the purposes for which watermarks are used).

[0029] Application Ser. No. 09/689,289 details particular applications of document watermarking in fields relating to stationary, postal mail and postage. Exemplary applications include document serialization, authentication, copy-control, envelope franking, internet linking, encoding of delivery address information, etc. Again, watermarking of blank printing stock is contemplated. Large lots of documents can be watermarked with the same data payload, or each sheet can convey a unique watermark payload. Corporate stationary can be marked with a fragile watermark to permit a genuine document to be distinguished from a photocopy or other reproduction.

[0030] Application Ser. No. 09/619,264 details that printers (including fax machines, photocopiers, etc.) can include optical sensors and decode watermark information from blank paper stock. This watermark can signal to the printer the particular type of paper about to be printed (e.g., glossy photo stock, corporate letterhead, etc.). The printer can then tailor its printing attributes in accordance with the particular paper being printed. The substrate watermark can be implemented using a variety of techniques, including clear inking.

[0031] Application Ser. No. 09/629,401 details how office documents, such as printed spreadsheets, can include a background (or other) watermark pattern. When presented to a webcam, or other such device, an associated computer can decode the watermark and, from this information, identify where the document is stored. The document can then be loaded from such storage, and a corresponding program launched to permit on-screen review or editing. Meta-data associated with the document can also be recalled by reference to the watermark. The encoding of the watermark in the printed output can be effected transparently to the user, such as by the application program (Excel), by printer driver software, or by the printer itself.

[0032] Application ______ [attorney docket EWG- 140] details how a substrate can be treated so that, when printed with unwatermarked text or imagery, the resulting document will be watermarked. This can be done, e.g., by locally tailoring the ink absorption attributes of different regions on the page, such as by a finely patterned waxy coating.

[0033] The foregoing summaries are necessarily abbreviated and incomplete; the reader is referred to the cited applications for their full disclosures. Moreover, the disclosures discussed in connection with one application or technology may have antecedents in earlier applications. Again, the reader is referred to the cited applications.

[0034] Certain of the cited applications note that document identification technologies other than digital watermarking (e.g., bar codes, RFIDs, etc.) can be used in certain circumstances.

[0035] The above-referenced patents and patent applications are incorporated herein as if set forth in their entireties.

[0036] In view of the wide variety of embodiments to which the principles and features discussed above can be applied, it should be apparent that the detailed embodiments are illustrative only and should not be taken as limiting the scope of the invention. Rather, we claim as our invention all such modifications as may come within the scope and spirit of the following claims and equivalents thereof. (Claims follow appendices.) 

We claim:
 1. A substrate to which final user printing can be later applied to yield a final printed object, characterized in that the substrate has been processed prior to final user printing to yield a steganographic digital watermark pattern thereon that does not impair subsequent use of the substrate, yet conveys plural bits of digital information, the presence of said information not being apparent to a human observer of the substrate, said steganographic pattern being detectable by visible-light scanning of the substrate to yield data from which the plural bit information can be recovered.
 2. The substrate of claim 1 in which the substrate has been processed with ink to form the steganographic digital watermark pattern thereon.
 3. The substrate of claim 2 in which the ink is clear ink.
 4. The substrate of claim 2 in which the ink is speckled across at least a part of the substrate.
 5. The substrate of claim 2 in which the ink forms a mesh of thin lines.
 6. The substrate of claim 5 in which the mesh of thin lines comprise a single pattern that is tiled across the substrate, the pattern being arranged so that lines located at adjoining tile edges meet without discontinuity.
 7. The substrate of claim 2 in which the ink serves to impart a colored tint to the substrate.
 8. The substrate of claim 1 in which the substrate has been textured to form the steganographic digital watermark pattern thereon.
 9. The substrate of claim 1 in which said processing locally changes an ink absorption attribute of the substrate.
 10. The substrate of claim 1 in which the digital watermark pattern degrades when photocopied, so that the printed object can be distinguished from a photocopy thereof.
 11. The substrate of claim 10 comprising a second digital watermark pattern, the second pattern being robust against photocopying.
 12. The substrate of claim 1 in which the digital watermark pattern extends across an entire face of the substrate.
 13. The substrate of claim 1 in which the digital watermark pattern is restricted to certain areas of said substrate.
 14. The substrate of claim 1 in which the substrate has first and second sides, and only the first side has a watermark pattern.
 15. The substrate of claim 1 in which the substrate has first and second sides, and both sides have watermark patterns.
 16. The substrate of claim 1 in which the digital watermark pattern is manifested in a laminate layer.
 17. The substrate of claim 1 in which a first region of the substrate conveys a first watermark payload, and a second, different region of the substrate conveys a second, different watermark payload.
 18. The substrate of claim 1 in which said plural bits of digital information comprise an identifier, said identifier serving to convey information indicative of an electronic address.
 19. The substrate of claim 18 in which the identifier comprises a pointer into a remote data structure, the remote data structure storing an electronic address corresponding to said substrate.
 20. The substrate of claim 1 in which the watermark pattern conveys a steganographic orientation signal.
 21. The substrate of claim 1 in which the plural bits of digital information comprise serialization information, permitting the printed object to be uniquely identified from other, seemingly identical, printed objects.
 22. The substrate of claim 1 in which the plural bits of digital information serve to identify the type of substrate to a printer, so that the printer can tailor print parameters accordingly.
 23. The substrate of claim 1 in which the watermark pattern is formed on a side of said substrate opposite a side to which final end-user printing is later applied.
 24. The substrate of claim 1 in which the plural bits of digital information can be decoded from said substrate only by a user having secret knowledge, wherein a first end user cannot decode information encoded on a substrate of a second end user, and vice versa.
 25. The substrate of claim 1 comprising an envelope.
 26. The substrate of claim 1 comprising stationary.
 27. The substrate of claim 1 comprising printing stock for a security document such as a banknote.
 28. The substrate of claim 1 comprising blank magazine or newspaper printing stock.
 29. The substrate of claim 1 comprising a printed check.
 30. A method of processing a blank substrate prior to final printing by an end-user, the method comprising forming a steganographic digital watermark pattern on the substrate that does not impair subsequent use of the substrate, yet conveys plural bits of digital information, the presence of said information not being apparent to a human observer of the substrate, said steganographic pattern being detectable by visible-light scanning of the substrate to yield data from which the plural bit information can be recovered.
 31. The method of claim 30 that includes forming said pattern by applying ink to the substrate.
 32. The method of claim 31 that includes forming said pattern by ink-jet printing.
 33. The method of claim 30 that includes forming said pattern by texturing the substrate.
 34. The method of claim 33 in which the texture is applied by force of pressure.
 35. The method of claim 33 in which the texture is formed by embossing.
 36. The method of claim 33 in which the texture is formed by an intaglio plate.
 37. The method of claim 30 in which the digital watermark pattern is designed to degrade when photocopied, so that the original printed substrate can be distinguished from a photocopy thereof.
 38. The method of claim 30 that further includes passing the processed substrate through a printer for end-user printing, recognizing the pattern thereon, and tailoring a printing parameter accordingly.
 39. The method of claim 30 in which the watermark pattern conveys a steganographic orientation signal.
 40. The method of claim 30 wherein: the substrate has a photographic emulsion thereon; the pattern is formed by exposing the emulsion with a noise-like pattern; and the pattern is detectable after developing of the substrate.
 41. The method of claim 30 in which the pattern is formed on the substrate after delivery of the substrate to the end-user, rather than previously—as by a producer or supplier of said substrate.
 42. The method of claim 30 in which the patterns is formed on the substrate prior to delivery of the substrate to the end user—as by a producer or supplier of said substrate, rather than after
 43. The method of claim 30 in which the pattern is defined by generating a tile specifying one of N luminance values for each of plural different areas, consolidating the N values down to M, where M is less than N, and then forming lines between said areas in response to said consolidated luminance values.
 44. The method of claim 43 that further includes allowing a user to specify line criteria, including whether the lines are straight or curved, and if curved, the criteria therefore.
 45. The method of claim 30 in which the pattern is formed of ink, and the ink is chosen to optimize watermark detection in the presence of expected illumination spectra.
 46. The method of claim 30 in which the watermark pattern is formed on a side of said substrate opposite a side to which final end-user printing is later applied.
 47. The method of claim 30 in which the plural bits of digital information can be decoded from said substrate only by a user having secret knowledge, wherein a first end user cannot decode information encoded on a substrate of a second end user, and vice versa.
 48. A blank substrate produced according to the method of claim
 30. 